Analysis of Multimedia Traac Queues with Finite Buuer and Overload Control, Part Ii: Applications

An ATM-type multiplexer, with nite buuer and multimedia traac input, is investigated for packet loss and delay. It can also be subject to input rate regulation, overload control, and dynamic allocation of transmission bandwidth. This system model is fundamental to the ATM design, but has not been analyzed satisfactorily. In 1], an eecient and versatile technique, the folding algorithm, is developed for analyzing the QBD model of the multiplexer. The algorithm exploits the QBD structure to achieve its eeciency. In the current paper, we apply the folding algorithm to study various queueing phenomena related to an ATM multiplexer. We examine how the diierent system parameters aaect the packet loss and queueing delay, and show the performance improvements by overload controls. We also analyze the queueing performance under diierent dynamic resource allocation policies. These analyses provide important insights for the ATM design. This paper emphasizes the wide applicability of the folding algorithm by including many practical examples, whose complexities far exceed those found in the literature. A set of highly eeective approximation techniques are also proposed to further extend the folding algorithm's application range.